Self-dual Spherical Grids
نویسندگان
چکیده
Self-dual plane graphs have been studied extensively. C. A. B Smith and W. T. Tutte published A class of self-dual maps in 1950 [9]; in 1992, Archdeacon and Richter [1] described a method for constructing all self-dual plane graphs and a second construction was produced by Servatius and Christopher [5] in 1992. Both constructions are inductive. In this paper, we produce four templates from which all self-dual plane graphs with maximum degree 4 (self-dual spherical grids) can be constructed. The self-dual spherical grids are further subdivided into 27 basic automorphism classes. Self-dual spherical grids in the same automorphism class have similar architecture. A smallest example of each class is constructed.
منابع مشابه
The Structure of Self-dual Plane Graphs with Maximum Degree 4 Jack E. Graver and Elizabeth J. Hartung
Self-dual plane graphs have been studied extensively. C. A. B Smith and W. T. Tutte published A class of self-dual maps in 1950 [9]; in 1992, Archdeacon and Richter [1] described a method for constructing all self-dual plane graphs and a second construction was produced by Servatius and Christopher [5] in 1992. Both constructions are inductive. In this paper, we produce four templates from whic...
متن کاملA Framework for Mimetic Discretization of the Rotating Shallow-Water Equations on Arbitrary Polygonal Grids
Accurate simulation of atmospheric flow in weather and climate prediction models requires the discretization of the governing equations to have a number of desirable properties. Although these properties can be achieved relatively straightforwardly on a latitude-longitude grid, they are much more challenging on the various quasi-uniform spherical grids that are now under consideration. A recent...
متن کاملFinitely semisimple spherical categories and modular categories are self - dual
We show that every essentially small finitely semisimple k-linear additive spherical category in which k = End(1) is a field, is equivalent to its dual over the long canonical forgetful functor. This includes the special case of modular categories. In order to prove this result, we show that the universal coend of the spherical category with respect to the long forgetful functor is self-dual as...
متن کاملFourier Analysis of Multigrid Methods on Hexagonal Grids
This paper applies local Fourier analysis to multigrid methods on hexagonal grids. Using oblique coordinates to express the grids and a dual basis for the Fourier modes, the analysis proceeds essentially the same as for rectangular grids. The framework for oneand two-grid analyses is given and then applied to analyze the performance of multigrid methods for the Poisson problem on a hexagonal gr...
متن کاملPML-FDTD in Cylindrical and Spherical Grids
Perfectly matched layers (PML’s) are derived for cylindrical and spherical finite-difference time-domain (FDTD) grids. The formulation relies on the complex coordinate stretching approach. Two-dimensional (2-D) cylindrical and three-dimensional (3-D) spherical staggered-grid FDTD codes are written based on the time-domain versions of the equations. Numerical simulations validate the formulation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014